Two theorems on experimental logics
نویسنده
چکیده
A generalization of a formal system is considered, in which the axioms of the formal system can be withdrawn or supplemented, as mechanical experimentation proceeds through time and the consequences of various combinations of assumptions are realized. The "theorems" of these experimental logics are taken to be those assertions possessing a proof which remains valid for all "sufficiently large time." Under very broad hypotheses on experimental logics, we obtain the following 0 two results: (1) There is a (n infinitude of) true but unprovable II sentence (s) ; (2) There is no mechanical procedure for uniformly finding any (of the infinitude of) true but unprovable II -sentence(s) . Our first result is analogous to Godel's First Incompleteness Theorem for formal systems (which it implies). Our second result differs sharply with that for formal systems, where a true but unprovable II--sentence is mechanically obtained in the course of Godel's proof. TWO THEOREMS ON EXPERIMENTAL LOGICS 1 by R. G. Jeroslow If one experiments through time with mechanical processes, and, on the basis of the outcome of these "computer experiments," one revises the axioms of a mathematical system, then the resulting time-dependent deductive system is called an
منابع مشابه
Glivenko Type Theorems for Intuitionistic Modal Logics
In this article we deal with Glivenko type theorems for intuitionistic modal logics over Prior’s MIPC. We examine the problems which appear in proving Glivenko type theorems when passing from the intuitionistic propositional logic Int to MIPC. As a result we obtain two different versions of Glivenko’s theorem for logics over MIPC. Since MIPC can be thought of as a one-variable fragment of the i...
متن کاملM ay 2 00 9 LINDSTRÖM THEOREMS FOR FRAGMENTS OF FIRST - ORDER LOGIC ∗
Lindström theorems characterize logics in terms of model-theoretic conditions such as Compactness and the Löwenheim-Skolem property. Most existing characterizations of this kind concern extensions of first-order logic. But on the other hand, many logics relevant to computer science are fragments or extensions of fragments of first-order logic, e.g., k-variable logics and various modal logics. F...
متن کاملIt Takes Two to Tango: Customization and Standardization as Colluding Logics in Healthcare; Comment on “(Re) Making the Procrustean Bed Standardization and Customization as Competing Logics in Healthcare”
The healthcare context is characterized with new developments, technologies, ideas and expectations that are continually reshaping the frontline of care delivery. Mannion and Exworthy identify two key factors driving this complexity, ‘standardization’ and ‘customization,’ and their apparent resulting paradox to be negotiated by healthcare professionals, managers and policy makers. However, whil...
متن کاملNote on Deduction Theorems in Contraction-Free Logics
In this short paper we present a finer analysis of the variants of Local Deduction Theorem in contraction-free logics. We define some natural generalisations called Implicational Deduction Theorems and study their basic properties. The hierarchy of classes of logics defined by these theorems is presented.
متن کاملRealization Theorems for Justification Logics: Full Modularity
Justification logics were introduced by Artemov in 1995 to provide intuitionistic logic with a classical provability semantics, a problem originally posed by Gödel. Justification logics are refinements of modal logics and formally connected to them by so-called realization theorems. A constructive proof of a realization theorem typically relies on a cut-free sequent-style proof system for the c...
متن کامل